. L O ] 1 9 M ay 1 99 9 FILTERS AND GAMES
نویسنده
چکیده
We obtain game–theoretic characterizations for meagerness and rareness of filters on ω. One of the classical methods for obtaining a set of real numbers which does not have the property of Baire, is to interpret appropriate filters on N = {1,2,3, . . . } as subsets of [0, 1]. Filters which result in a set having the property of Baire have nice combinatorial characterizations, due to Talagrand [3]: Theorem 1 (Talagrand). For a filter F on ω the following are equivalent: 1. F does not have the property of Baire, 2. The set of enumeration functions of sets in F is unbounded in ω, ordered by eventual domination, 3. For every partition of ω into disjoint finite sets, there is a set in F which is disjoint from infinitely many blocks in the partition. In particular, we see that a filter is meager if, and only if, it has the property of Baire. We use this without further notice below. These combinatorial characterizations suggest certain infinite two–player games. We study such a game in section 1. We prove that having the property of Baire is equivalent with the assertion that player ONE of our game has a winning strategy (Theorem 3). In the second section we study a natural variation of the first game, and show that here, being non-rare is equivalent to ONE having a winning strategy in this game (Theorem 5). Our notation is mostly standard; the only exception may be that we use ⌢ to denote concatenation of sequences. From now on, let F ⊂ P(N) be a non–principal filter.
منابع مشابه
Mastcam Multispectral Imaging on the Mars Science Laboratory Rover: Wavelength Coverage and Imaging Strategies at the Gale Crater Field Site
Introduction: The Mars Science Laboratory (MSL) rover "Curiosity" will land in Gale crater on 6 August 2012 UT to begin a mission to investigate the habitability of an ancient aqueous sedimentary environment on Mars. MSL carries a comprehensive payload of remote sensing and in situ instruments designed to characterize the geology, elemental composition, mineralogy, and geochemistry of materials...
متن کامل2 6 Ja n 19 95 FILTER GAMES AND COMBINATORIAL PROPERTIES OF WINNING STRATEGIES
We characterize winning strategies in various infinite games involving filters on the natural numbers in terms of combinatorics or structural properties of the given filter. These generalize several ultrafilter games of Galvin.
متن کاملMars Exploration Rover Engineering Cameras
[1] NASA’s Mars Exploration Rover (MER) Mission will place a total of 20 cameras (10 per rover) onto the surface of Mars in early 2004. Fourteen of the 20 cameras are designated as engineering cameras and will support the operation of the vehicles on the Martian surface. Images returned from the engineering cameras will also be of significant importance to the scientific community for investiga...
متن کاملNear coherence and filter games
We investigate a two-player game involving pairs of filters on ω. Our results generalize a result of Shelah ([7] Chapter VI) dealing with applications of game theory in the study of ultrafilters.
متن کاملA Method for Improving the Pose Accuracy of a Robot Manipulator Based on Multi-Sensor Combined Measurement and Data Fusion
An improvement method for the pose accuracy of a robot manipulator by using a multiple-sensor combination measuring system (MCMS) is presented. It is composed of a visual sensor, an angle sensor and a series robot. The visual sensor is utilized to measure the position of the manipulator in real time, and the angle sensor is rigidly attached to the manipulator to obtain its orientation. Due to t...
متن کامل